CALL CONTROL METHOD FOR HANDOFF GUARANTEE IN MOBILE 
TERMINAL 

BACKGROUND OF THE INVENTION 

5 

1 . Field of the Invention 

The present invention relates to a call control method for handoff guarantee in a 
mobile terminal, in particular, for minimizing handoff failure rate so as to continuously 
guarantee the same quality of service during handoff of an existing call from the current 
10 cell into a new cell in a high-speed radio communication network which is constituted 
of micro-cells to support multimedia traffic. 

2. Description of the Related Art 

At present, a mobile communication network structure is composed of 
15 macro-cell units with application radii of several Km to provide a communication 
service mainly based upon audio and short messages. However, high transmission 
capacity is required to the mobile communication network by the following reasons: the 
number of mobile terminals increases, the amount of radio bandwidth is restricted, and 
it is necessary to support a multimedia application requiring a wide band service. In 
20 order to provide the foregoing, a future mobile communication network structure will be 
embodied as a micro-cell or pico-cell structure having an application radius of several 
hundred meters. 

In the mobile communication network structure having such micro-cells or 
pico-cells, downsizing cells will reduce the application area of each cell while probably 
25 accompanying high handoff rate and incurring rapid variation to the traffic state of the 
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network. This may barely guarantee the service quality about multimedia traffic. 

Overload may occur in a specific cell due to movement of terminals, and thus 
adequate control about a new call should be carried out in preparation for a situation 
that a terminal moves into the overloaded cell. Otherwise, it is barely guaranteed that 
5 network resources allocated while initially setting the new call is identically used in the 
new cell. 

This breaks the handoff which occurs as the existing call moves into the new 
cell fails, thereby disconnecting the call. Minimization of handoff failure rate is 
required so that the call can be continuously served without disconnection while the 

10 terminal moves. The handoff failure rate which does not exist in a wire 
communication network is a new and important parameter of system performance in the 
mobile communication network. 

A call control method for reducing the handoff failure rate can be mainly 
divided into three schemes: 

15 First, a handoff request queuing for allowing handoff, which queues a handoff 

call when a bandwidth is unavailable in a destination cell during handoff and allocates 
the bandwidth to the handoff call prior to a new call if there is any available bandwidth 
by using a time delay that a mobile terminal can allow within a handoff area overlapped 
between cells; 

20 Second, an exclusive bandwidth reservation for partially allocating the 

bandwidth of a cell to previously reserve the bandwidth in preparation for handoff, in 
which the bandwidth is allocated by requesting reservations from all adjacent cells or 
part of cells having a high destination probability of a mobile terminal whenever a new 
call is initialized, and dynamically adjusted according to the communication network 

25 state in order to effectively use the radio bandwidth; and 

Third, a restrictive approval scheme of a new call in preparation for handoff 
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which collects state information from the current cell where a mobile terminal is located 
and surrounding cells adjacent to the current cell and approves connection of the new 
call based upon handoff provability into the adjacent surrounding cells according to the 
variation of future time depending on correct information about a movement pattern of 
the mobile terminal. 

Therefore, supporting a multimedia service in the radio communication 
network has a number of sophisticated problems due to characteristics such as the 
mobility of the mobile terminal, restricted bandwidth and high error rate, which may not 
occur in the conventional wire communication network. 

First, the mobile terminal can move to any place while the call connection is set 
so that handoff occurs during cell switching in the radio area due to the movement of 
the mobile terminal. The handoff should be so carried out that the existing connection 
may be not cut, and the service quality requested in the connection should be 
continuously guaranteed. Further, re-routing of the existing connection and change of 
a call connection path are accompanied, and control information for controlling the 
same consumes the insufficient radio communication resources. Therefore, it is 
required a method for minimizing the amount of control information necessary for the 
handoff while rapidly carrying out the handoff. 

Second, when a call is set in the cell where the mobile terminal is currently 
located, the service quality is guaranteed by the communication network as long as the 
cell is not changed. However, when mobile terminals concentrically accumulate into 
any cell, the available bandwidth in the cell is temporarily insufficient for accepting the 
requests of the mobile terminals. Therefore, the current service quality in use may be 
degraded or the call may be disconnected. Such a phenomenon should be prevented 
from occurring while the call is set even though the mobile terminal is moving. 



Third, the bandwidth of the radio communication network is considerably 
restricted compared to the wire communication network. The bandwidth is highly 
valuable resources in the radio communication network, thereby requiring a method for 
effectively using the same. 

5 

SUMMARY OF THE INVENTION 

% Accordingly, the present invention has been devised to solve the foregoing 

problems of the prior art and it is an object of the invention to provide a call control 
qj 10 method for handoff guarantee in a mobile terminal for minimizing handoff failure rate 
03 so as to continuously guarantee the same quality of service during handoff of an 

existing call from the current cell into a new cell in a high-speed radio communication 
O network which is constituted of micro-cells to support multimedia traffic. 

It is another object of the invention to provide a call control method for handoff 
15 guarantee in a mobile terminal, which is based upon bandwidth reservation, performs 
call approval control by temporarily storing a handoff request into a queue when an 
available bandwidth is insufficient and dynamically manages a radio bandwidth so as to 
efficiently use communication network resources. 

It is further another object of the invention to provide a call control method for 
20 handoff guarantee in a mobile terminal, which periodically monitors new call block rate 
and handoff failure rate for adaptation to dynamic variation of the communication 
network traffic state, by which the amount of a reserved bandwidth is dynamically 
adjusted according to the state so as to efficiently use communication network 
resources. 

25 It is still another object of the invention to provide a computer-readable record 
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medium storing a program which performs a call control method for handoff guarantee 
in a mobile terminal. 

According to an aspect of the invention to obtain the foregoing objects, a call 
control method for handoff guarantee in a mobile terminal comprises the following 
5 steps of: judging whether the requested maximum bandwidth is allocable within the 
available bandwidth of the current cell when a received new call requests the maximum 
and minimum bandwidths; if the requested maximum bandwidth is allocable within the 
available bandwidth of the current cell, requesting handoff from an adjacent cell into the 
current cell and inspecting a handoff queue to judge whether a standby call exists in the 
10 handoff queue; if the standby call does not exist in the handoff queue, approving the 
new call; and requesting a bandwidth reservation from the adjacent cell after allocating 
the minimum one of the requested maximum bandwidth and the available bandwidth of 
the cell to an application which currently requests call set-up about the approved call. 

The method further comprises the step of blocking the new call if the requested 
15 maximum bandwidth is not allocable within the available bandwidth of the current cell 
or the standby call exists in the handoff queue. 

Preferably, the call has a guaranteed traffic type. 

According to another aspect of the invention to obtain the foregoing objects, a 
call control method for handoff guarantee in a mobile terminal comprises: the following 

20 steps of: (a) judging whether the requested minimum bandwidth of handoff is allocable 
within the currently reserved bandwidth to allocate the requested minimum bandwidth if 
allocable, when a received handoff call requests the maximum and minimum 
bandwidths used in a previous call from a base station of a destination cell of the mobile 
terminal; (b) if not allocable, judging whether the available bandwidth exists in the 

25 unreserved bandwidth of the current cell to approve the corresponding call if available 
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and regulate the corresponding call to stand by in a handoff queue if unavailable; 
judging whether the standby time of the handoff call in the handoff queue exceeds the 
maximum allowable handoff expiration time to approve the handoff call if not exceeds 
and block the handoff call if exceeds; allocating the minimum one of the requested 
5 maximum bandwidth and the added value of the reserved bandwidth and the available 
bandwidth in the unreserved bandwidth of the cell; and requesting a bandwidth 
reservation from an adjacent cell and requesting a previous base station of the handoff 
call to cancel the bandwidth reserved to a previously adjacent cell. In this method, the 
step of blocking the handoff call comprises: processing the standby handoff call 

10 according to a First-In First-Out scheme. 

Preferably, the step of blocking the handoff call comprises: approving the 
handoff call after allocating the requested minimum bandwidth of handoff within the 
currently reserved bandwidth if the standby time does not exceed the maximum 
allowable handoff expiration time. 

15 Preferably, the call has a guaranteed traffic type. 

The method further comprises the step of periodically monitoring new call 
block rate and handoff failure rate by measuring the same to adjust the amount of the 
bandwidth according to a result of monitoring. 

Preferably, the step of adjusting the amount of the bandwidth comprises: 

20 adjusting the bandwidth reserved for handoff by judging whether the measurement of 
the new call block rate exceeds the threshold block value of new call as the reference of 
communication service quality in the current cell and whether the measurement of the 
handoff failure rate exceeds a pre-set threshold failure value. 

Preferably also, the step of adjusting the amount of the bandwidth comprises: 

25 reducing the amount of the reserved bandwidth by judging that the bandwidth is 
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excessively reserved for handoff if the measurement of the new call block rate exceeds 
the threshold block value of new call which is the reference of the communication 
service quality of the current cell and the measurement of the handoff failure rate does 
not exceed the pre-set threshold failure value. 
5 Also preferably, the step of adjusting the amount of the bandwidth comprises: 

increasing the reserved bandwidth by judging that the bandwidth is insufficiently 
reserved for handoff if the measurement of the new call block rate does not exceed the 
threshold block value of new call which is the reference of the communication service 
quality of the current cell and the measurement of the handoff failure rate exceeds the 

10 pre-set threshold failure value. 

In addition, the method further comprises the step of subdividing the cell by 
judging that users are concentrated in the current cell exceeding the limit of cell 
capacity if the measurement of the new call block rate is maintained at least the 
threshold block value of new call which is the reference of communication service 

15 quality of the current cell and the measurement of the handoff failure rate is maintained 
at least the pre-set threshold failure value for a predetermined time. 

According to further another aspect of the invention to obtain the foregoing 
objects, a record medium readable by a digital processing device records a tangibly 
embodied program of instructions executable by the digital processing device to 

20 perform a call control method for handoff guarantee in a mobile terminal, wherein the 
program is executed in the following steps of: judging whether the requested maximum 
bandwidth is allocable within the available bandwidth of the current cell when a 
received new call requests the maximum and minimum bandwidths; if the requested 
maximum bandwidth is allocable within the available bandwidth of the current cell, 

25 requesting handoff from an adjacent cell into the current cell and inspecting a handoff 
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queue to judge whether a standby call exists in the handoff queue; if the standby call 
does not exist in the handoff queue, approving the new call; and requesting a bandwidth 
reservation from the adjacent cell after allocating the minimum one of the requested 
maximum bandwidth and the available bandwidth of the cell to an application which 
5 currently requests call set-up about the approved call. 

According to still another aspect of the invention to obtain the foregoing objects, 
a record medium readable by a digital processing device records a tangibly embodied 
program of instructions executable by the digital processing device for performing a call 
control method for handoff guarantee in a mobile terminal, wherein the program is 

10 executed in the following steps of: (a) judging whether the requested minimum 
bandwidth of handoff is allocable within the currently reserved bandwidth to allocate 
the requested minimum bandwidth if allocable, when a received handoff call requests 
the maximum and minimum bandwidths used in a previous call from a base station of a 
destination cell of the mobile terminal; (b) if not allocable, judging whether the 

15 available bandwidth exists in the unreserved bandwidth of the current cell to approve 
the corresponding call if available and regulate the corresponding call to stand by in a 
handoff queue if unavailable; judging whether the standby time of the handoff call in 
the handoff queue exceeds the maximum allowable handoff expiration time to approve 
the handoff call if not exceeds and block the handoff call if exceeds; allocating the 

20 minimum one of the requested maximum bandwidth and the added value of the reserved 
bandwidth and the available bandwidth in the unreserved bandwidth of the cell; and 
requesting a bandwidth reservation from an adjacent cell and requesting a previous base 
station of the handoff call to cancel the bandwidth reserved to a previously adjacent cell. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 
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In the following drawings: 

Fig. 1 is a block diagram illustrating the connection construction of a general 
mobile communication network for handoff; 
5 Fig. 2 is a flow chart illustrating an operation of a new call approval method in 

a mobile terminal according to the invention; 

Fig. 3 is a flow chart illustrating an operation of a call control method for 
JiT handoff in a mobile terminal according to the invention; and 

]% Figs. 4A and 4B are drawings explaining an operational bandwidth procedure 

f*J 10 based upon the state of a mobile communication network according to the invention, in 
m which Fig. 4A shows the structure of an operational bandwidth, and Fig. 4B explains a 

Q procedure for adjusting the operational bandwidth. 



DETAILED DESCRD7TION OF THE PREFERRED EMBODIMENT 

15 

The following detailed description will present a preferred embodiment of a call 
control method for handoff guarantee in a mobile terminal according to the present 
invention in reference to the accompanying drawings. 

Fig. 1 is a block diagram illustrating the structure of a mobile communication 
20 network according to the invention. 

In the mobile communication network structure, as shown in Fig. 1, a radio area 
is divided into a plurality of cells 30, in which each of the cells 30 has a base station 40 
for managing mobile terminals in the cell. 

Communication between the mobile terminal and the base station 40 is 
25 performed via radio link. The base stations 40 compose a cluster, and all of the base 



stations 40 in the cluster are connected to a Mobile Switching Center (hereinafter will 
be referred to as MSC). 

The MSC 20 performs a function to connect between mobile communication 
subscribers as well as connect a mobile communication subscriber to a Public Switching 
5 Telephone Network (PSTN) 1 0 via a wire link. 

The number of available channels in a mobile communication network is fixed, 
and the base stations 40 are arranged to reuse the channels at such a distance that may 
not incur inter-channel interference. 

Such a mobile communication network increases the total capacity of the radio 
10 area with the restricted channel number by reusing the channels. 

Fig. 2 is a flow chart illustrating an operation of a new call approval method in 
a mobile terminal according to the invention. 

As shown in Fig. 2, when a new call requests bandwidths BW m i n and BW max , a 
base station receiving the call judges whether the requested maximum bandwidth 
15 BWmax is allocable within the available bandwidth of the current cell in S 101 . 

If it is judged that the requested maximum bandwidth BW max cannot be 
allocated in the available bandwidth of the current cell, the new call is blocked in SI 03. 

However, if it is judged that the requested maximum bandwidth BW max is 
allocable in the available bandwidth of the current cell or the available bandwidth can 
20 accept the requested maximum bandwidth BW max in SI 01, it is judged whether a call 
stands by for allocation of the bandwidth requesting handoff from an adjacent cell into 
the current cell in S102. If no call stands by in the handoff queue, the request is 
approved in SI 04. If any call stands by in the handoff queue, the call is blocked in 
S103. 

25 In order to allocate the bandwidth to the approved call, the base station allocates 
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the minimum one in the requested maximum bandwidth BW ma x and the available 
bandwidth of the cell to provide the best available service quality to an application 
which currently requested call set-up in SI 05. 

After completing allocation to the new call, the base station of the current cell 
5 requests a bandwidth reservation from an adjacent cell only if the call being currently in 
service has a guaranteed traffic type in SI 06. A response to the request is not 
expected. 

Fig. 3 is a flow chart illustrating an operation of a call control method for 

handoff in a mobile terminal according to the invention. 
10 The call generated in handoff during cell- switching in the mobile terminal 

presents the bandwidths BWmi n and BW max used in the existing call as the request 

bandwidths to the base station of a destination cell when requesting handoff. 

In S201, the base station which received the call allocates the requested 

minimum bandwidth BW m i n if the requested minimum bandwidth BWmin is allocable 
15 within the currently reserved bandwidth, or judges whether an available bandwidth 

exists in the unreserved bandwidth of the current cell if the reserved bandwidth is 

insufficient. 

If it is judged that the requested minimum bandwidth BWmin is not allocable in 
the available bandwidth including the reserved bandwidth and the unreserved 
20 bandwidth of the current cell, the base station regulates the call to stand by in a handoff 
queue instead of canceling a call process in S207. 

However, if the requested minimum bandwidth BWmin is allocable in the 
bandwidth including the reserved bandwidth and the unreserved bandwidth of the 
current cell, i.e. the requested bandwidth can be accepted, it is judged whether the 
25 handoff queue is empty in S202. 
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If the handoff queue is empty, i.e. no call stands by in the handoff queue, 
handoff is approved in S203. Otherwise, the call stands by in the handoff queue in 

S207. 

The standby call in the handoff queue is processed according to a First-In 
5 First-Out (FIFO) scheme, i.e. any call having the highest priority is primarily processed 
in S208. Therefore, the handoff call standing by for the longest time in the queue is 
served if the available bandwidth takes place. 

When the standby handoff call in the queue is served, it is judged whether the 
standby time of the call in the handoff queue or queuing delay time exceeds the 
10 maximum allowable handoff expiration time in S209. 

If the standby time of the call in the handoff queue or queuing delay time 
exceeds the maximum allowable handoff expiration time, the call process is blocked in 
S210 for the following reason. If the bandwidth is not allocated until the maximum 
allowable handoff expiration time, communication with the previous cell is impossible 
15 so that soft hand-over cannot be performed. Herein, the soft handoff means that 
connection with a previous cell is cut after completing handoff into a new cell. 

On the contrary, if the handoff queuing delay time of the call does not exceed 
the maximum allowable handoff expiration time, it is judged whether the reserved 
bandwidth or the unreserved bandwidth of the current cell have the available bandwidth 
20 for the requested minimum bandwidth BWmin of handoff in S2 1 1 . 

If it is judged that the reserved bandwidth or the unreserved bandwidth of the 
current cell have the available bandwidth for the requested minimum bandwidth BWmi n 
of handoff, the call is approved in S203 . Otherwise, the call further stands by in the 
handoff queue S207. 

25 In order to allocate the bandwidth to the handoff-approved call, the minimum 
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value is allocated from the requested maximum bandwidth BW max and the added value 
of the reserved bandwidth and the available bandwidth in the unreserved bandwidth of 
the cell to provide the best available service quality to the application which requested 
handoff in S204 as in the new call. 
5 After completing bandwidth allocation to the handoff, the station of the current 

cell requests a bandwidth reservation from a new adjacent cell due to the handoff in 
S205. This is performed only if the handoff currently being in service has a 
guaranteed traffic type. 

Further, the base station requests that the previous base station of the call to 
10 which the handoff is performed cancels a bandwidth which is reserved to an adjacent 
cell in S206. 

Figs. 4A and 4B are drawings explaining an operational bandwidth procedure 
based upon the state of a mobile communication network according to the invention, in 
which Fig. 4A shows the structure of an operational bandwidth, and Fig. 4B explains a 
15 procedure for adjusting the operational bandwidth. 

The radio bandwidth of the mobile communication network is shared by a 
plurality of mobile terminals, and thus should be managed so as to be effectively used. 
Therefore, the invention manages only a certain portion into a pool type reserved from 
the total requested bandwidth which is requested at call set-up, and the reserved 
20 bandwidth is used for handoff by using a statistical multiplexing scheme. 

As shown in Fig. 4 A, the total bandwidth of a cell is divided into the unreserved 
bandwidth and the reserved bandwidth, in which the reserved bandwidth is allocated 
when handoff is performed to a preferential traffic call and a guaranteed traffic call. 

The total bandwidth at a time t can be expressed as in following Equation 1 . 
25 Ctotai = C used (t) + C free (t) + C reserv (t) . . . Equation 1 , 
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wherein Ct 0 tai is the total bandwidth of the cell, C use d(t) is the bandwidth being 
used, Cfree(t) is the available bandwidth, and C reS erv(t) is the reserved bandwidth. 

Further, the amount of the reserved bandwidth at a time t is expressed as in 
Equation 2: 

5 C_(0=A^(i/6(l+a)'xE i=1J B ram (0, CrC(0)-S,^(0 

... Equation 2, 

wherein / is the number of reservation request for handoff, k is the number of 
cancel request, and B min (i) is the requested minimum bandwidth requested for 
reservation by calls which are set in the current and adjacent cells requested bandwidth 
10 reservation. 

Herein, a has an initial value of 0 and is variably controlled according to the 
traffic load of the cell. Based upon new call block rate and handoff failure rate set by 
each base station, a is positive if the handoff failure rate is higher and negative if the 
new call block rate is higher. 

15 The guaranteed traffic call is provided with a service differentiated in respect to 

the preferential traffic call: if the reserved bandwidth is exhausted and the available 
unreserved bandwidth is insufficient so that the bandwidth is not allocated to the 
guaranteed traffic call, the bandwidth allocated to the preferential traffic call is partially 
selected and allocated to the guaranteed traffic call. 

20 The amount of the reserved bandwidth is adjusted according to the state of the 

communication network traffic in order to raise the usage of the communication 
network bandwidth, i.e. the each base station periodically measures and monitors the 
new call block rate and the handoff failure rate in order to measure the quality of 
communication service in the current cell. The standard of decision for adjusting the 

25 amount of the reserved bandwidth follows the procedure, as shown in Fig. 4B, based 

14 



upon measurements. 

If a measurement of the new call block rate exceeds the threshold block value 
of new call which is a reference of the communication service quality of the current cell 
but the handoff failure rate does not exceed a threshold failure value which is another 
5 reference of the service quality, the amount of the reserved bandwidth is reduced by a 
large margin. Otherwise, the bandwidth reserved for handoff is excessively reserved 
and the unreserved bandwidth for the new call is overly reduced, resulting in degrading 
the service quality of the new call. 

On the contrary, however, the bandwidth for handoff is reserved in an 

10 excessively small amount to increase the handoff failure rate. Therefore, the amount 
of the reserved bandwidth is increased. 

If each of the new call block rate and the handoff failure rate is maintained at 
the reference threshold value or less, the service quality provided in the cell is satisfied 
and thus any bandwidth adjustment is not required. 

15 Finally, users are concentrated in the current cell exceeding the limit of cell 

capacity if each of the new call block rate and the handoff failure rate is maintained over 
the reference threshold value for at least a predetermined time period. Then, it is 
necessary to restructure the cell through subdividing. 

With the call control method for handoff guarantee in a mobile terminal for 

20 minimizing handoff failure rate according to the invention as described hereinbefore, 
the same quality of service is continuously guaranteed during handoff of an existing call 
from the current cell into a new cell in a high-speed radio communication network 
which is constituted of micro-cells to support multimedia traffic. In the invention, the 
bandwidth reservation is performed in the adjacent cells, call approval control is 

25 performed by temporarily storing a handoff request into a queue when an available 



15 



bandwidth is insufficient, and a radio bandwidth is dynamically managed so as to 
efficiently use communication network resources. 

Further, new call block rate and handoff failure rate are periodically monitored 
for adaptation to dynamic variation of the communication network traffic state, by 
which the amount of a reserved bandwidth is dynamically adjusted according to the 
state so as to efficiently use communication network resources. 
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